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CLAIMS 

Therefore, having thus described the invention, at least the following is claimed: 

1 LA method for scrambling a digital data stream for use in a non-self synchronizing 

2 scrambling (NS3) communication system, said digital data stream comprising a series of bits and 

3 having a bit transmission rate, the method comprising the steps of: 

4 generating a pseudo-noise sequence (EMS), said PNS having a timing reference 

5 distinct from said series of bits and said bit transmission rate of said digital data stream; and 

6 modifying said digital data stream based on said PNS to produce a scrambled 

7 digital data stream, wherein said scrambled digital/data stream is capable of being descrambled 

8 by performing the inverse of said modifying step. / 

1 2. The method of claim 1, whereby said generating step further comprises deriving a 

2 set of symbol indices from said digital data/ stream; and wherein said modifying step further 

3 comprises combining said symbol indices pd said PNS to produce a symbol-wise scrambled 

4 digital data stream. / 

1 3. The method of claim 1, \perein said generating step further comprises generating 

2 said PNS with an encryption algorithm/ 

1 4. The method of claims, wherein said modifying step further comprises modulo-2 

2 adding of said symbol indices and said PNS. 

1 5. The method of claim 2, wherein said modifying step further comprises arithmetic 

2 adding of said symbol indices anu said PNS. 

1 6. The method of/claim 2, wherein said common timing reference is a whole or 

2 fractional multiple of the timeAnterval between each symbol in said set of symbol indices. 



18 



• # 

v TKHR Docket No. 6 1 607- 1 240 

1 n \ 2^ ^ met ^ 0 ^ f° r using non-self synchronizing scrambling (NS3) in a communication 

2 system, comprising the steps of: / 

3 scrambling a digital data stream, saftd data stream comprising a series of bits and 

4 having a transmission rate; / 

5 descrambling said scrambled didxal data stream; 

6 establishing synchronization between said scrambling step and said descrambling 

7 step; and / 

8 maintaining synchronization between said scrambling step and said descrambling 

9 step by means of a common timing reference, said common timing reference being 
^10 distinct from said series of bits apd said bit transmission rate of said digital data stream. 

fy l 8. The method of claim [J, wherein said common timing reference is a whole or 

m 2 fractional multiple of the time interval between each symbol in said set of symbol indices. 

7" 1 9. The method of claim 7, wherein said scrambling step is performed in a first- 
ly / 

U 2 communication device located at an ingress point to a communication medium and said 

ry 3 descrambling step is performed in a second communication device located at an egress point to 

yo 4 the communication medium. / 

1 10 The method ©f claim 7, wherein said establishing step comprises a training 

2 sequence. / 

1 11. The method of claim 7, wherein said scrambling step further comprises: 

2 deriving a set of symbol indices from said digital data stream; 

3 generating a first pseudo-noise sequence (PNS); and 

4 combining said symbol indices and said first PNS to produce a symbol-wise 

5 scrambled digital data stream. 
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1 rA^^ 12. The method of claim 11, wherein said combining step comprises modulo-2 adding 

2 of said symbol indices and said first PNS. / 

1 13. The method of claim 11, wherein said combining step comprises arithmetic 

2 adding of said symbol indices and said first PNS. / 

1 14. The method of claim 1 1 , wherein raid descrambling step further comprises: 

2 generating a second PNS, said second PNS being identical to said first PNS; 

3 combining said second PNS With said symbol-wise scrambled digital data stream 
^4 to produce a symbol-wise descrambled digital data stream; and 

J3 5 deriving a conventional Ait- wise descrambled digital data stream from said 

sz / 

fy 6 symbol-wise descrambled digital data stream. 

O l 15. The method of claim 14, wherein said combining step comprises modulo-2 adding 

7 2 of said second PNS with said symbol-wise scrambled digital data stream. 

- - / 

fU i 16. The method of claim 14, wherein said combining step comprises subtracting said 

J3 2 second PNS from said symbol-wise scrambled digital data stream. 

1 17. The mpthod of claim 7, further comprising the steps of: 

2 detecting loss of synchronization; and 

3 reestablishing synchronization. 

1 18. /fhe method of claim 17, wherein said reestablishing step comprises a retraining 

2 sequence. / 
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\v yy^ A communication device for scrambling a digital data stream for use in a non-self 

2 synchronizing scrambling (NS3) communication system, said digital data stream comprisng a 

3 series of bits and having a bit transmission rate, the communication device comprising: 

4 means for generating a pseudo-noise sequence (PNS), said PNS having a timing 

5 reference distinct from said series of bits and said bit transmission rate of said digital data stream; 

6 and / 

7 means for modifying said digital data stream based on said PNS to produce a 

8 scrambled digital data stream, wherein said scrambled digital data stream is capable of being 

9 descrambled by a second modifying means that is the inverse of said modifying means. 

1 20. The communication device yof claim 19, further comprising: 

2 means for transmitting saia scrambled digital data stream. 

1 21. The communication device of claim 19, wherein said generating means is an 

2 encryption device. / 

1 22. The communication/ device of claim 19, wherein said modifying means is a 

2 modulo-2 adder. / 

1 23. The communication device of claim 19, wherein said modifying means is an 

2 arithmetic adder. / 

1 24. The communication device of claim 19, wherein said generating means further 

2 comprises means for deriving a set of symbol indices from said digital data stream; and wherein 

3 said modifying means further comprises combining said symbol indices and said PNS to produce 

4 a symbol-wise scrambled aigital data stream. 

1 25. The communication device of claim 24, wherein said timing reference is a whole 

2 or fractional multiple of/the time interval between each symbol in said set of symbol indices. 
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l^^^K^^ A non-self synchronizing scrambling (NS3) communication system, comprising: 

2 a first communication device having means/for scrambling and transmitting a first 

3 digital data stream, said data stream comprising aperies of bits and having a transmission 

4 rate; / 

5 a second communication device having means for receiving and descrambling 

6 said first scrambled digital data stream; / 

7 means for establishing synchronization between said first communication device 

8 and said second communication device; and 

9 means for maintaining a common/timing reference for said first communication 
^10 device and said second communication device, said common timing reference being 
uj l distinct from the series of bits and tne bit transmission rate of said first digital data 
njl2 stream. / 

ff= / 

Q l 27. The system of claim 26, wnerein said common timing reference is a whole or 

7" 2 fractional multiple of the time interval between each symbol in said set of symbol indices. 

Py l 28. The system of claim 26, wherein said means for establishing synchronization is a 

j3 2 training sequence. / 

1 29. The system of claim 26, wherein said scrambling means further comprises: 

2 means for converting said first digital data stream from bits to symbols; 

3 means for generating a first PNS; and 

4 means for combining said symbols and said first PNS to produce a first symbol- 

5 wise scrambled digital data stream. 

1 30. The system oy claim 29 wherein said converting means is a bit-to-symbol 

2 converter. / 

l 31. The system of claim 29, wherein said combining means is a modulo-2 adder. 
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1 S \ 32. The system of claim 29, wherein said combiningfmeans is an arithmetic adder. 

1 33. The system of claim 29, wherein said descrambling means further comprises: 

2 means for generating a second PNS; / 

3 means for combining said second PNS aim said first symbol-wise scrambled 

4 digital data stream to produce a first symbol-wise descrambled digital data stream; and 

5 means for converting said first symbol-wise descrambled digital data stream from 

6 symbols to bits. / 

^ l 34. The system of claim 33 wherein said converting means is a symbol-to-bit 

yQ 2 converter. / 

1 35. The system of claim 33, wherein said combining means is a modulo-2 adder. 

Q / 

I" 1 36. The system of claim 33, wherein said combining means is an arithmetic 

Jl 2 subtractor. / 

. yj 1 37. The system of claim 33, Xvherein synchronization is established between said 

*~ 2 scrambling means and said descrambling means by initializing said first generating means and 

3 said second generating means with the^ame predetermined value. 

1 38. The system of claim 33, wherein said second communication device further 

2 comprises means for scrambling and transmitting a second digital data stream and wherein said 

3 first communication device further comprises means for receiving and descrambling said second 

4 scrambled digital data stream. / 

1 39. The system ouclaim 38, wherein said first communication device and said second 

2 communication device operate bidirectionally. 
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*K / 

1 rtpN^ 40. The system of claim 38, wherein said scrambling means in said second 

2 communication device further comprises: / 

3 means for converting said second digital <ma stream from bits to symbols; and 

4 means for combining said symbols yand said second PNS to 

5 produce a second symbol-wise scrambled dy£tal data stream; 

6 and wherein said descrambling means in said first communication device further comprises: 

7 means for combining said first/PNS and said second symbol-wise 

8 scrambled digital data stream to produce a second symbol-wise 

9 descrambled digital data stream; and 

^10 means for converting ssfld second symbol- wise descrambled digital 

J3i l data stream from symbols to/cuts. 

2: I 41. The system of^laim 39, wherein said first communication device is an Digital 

O 2 Subscriber Line Transceive/ Unit - Central Office (DTU-C) and said second communication 

~ 3 device is an Digital Subscriber Line Transceiver Unit - Remote (DTU-R). 

fU i 42. The system of claim 40, wherein said scrambling means in said second 

yj 2 communication device begins scrambling the second digital data stream substantially 

~ 3 simultaneously with completion of descrambling of the first scrambled digital data steam by said 

4 descrambling means in said second communication device. 

5 / 

6 43/ The system of claim 41, further comprising a plurality of additional DTU-Rs, said 

7 plurality of additional DTU-Rs having the same capabilities as said second communication 

8 devicec 
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1 0sbs^ 44. The system of claim 42, whe/ein the substantially simultaneous completion of 

2 descrambling of said first digital data stream and the beginning of scrambling of said second 

3 digital data stream comprises using the state of the second PNS generator at the time of 

4 completion of said descrambling as the initial state of said second PNS generator for scrambling 

5 said second digital data stream. / 

1 45. The system of claim 42, wherein said first communication device further 

2 comprises a FIFO register to store previous states of said first PNS generator. 

1 46. The system of claim 42, further comprising means for delaying said second PNS, 

2 wherein said combining meaas combines said delayed second PNS and said symbols to produce 

3 the second symbol-wise scrambled digital data stream. 



25 



